Loop-erased Walks Intersect Infinitely Often in Four Dimensions

نویسنده

  • GREGORY F. LAWLER
چکیده

In this short note we show that the paths two independent loop-erased random walks in four dimensions intersect infinitely often. We actually prove the stronger result that the cut-points of the two walks intersect infinitely often. Let S(t) be a transient Markov chain with integer time t on a countable state space. Associated to S, is the loop-erased process Ŝ obtained by erasing loops in chronological order defined as follows. Let s0 = sup{t : S(t) = S(0)}, and for n > 0, sn = sup{t : S(t) = S(sn−1 + 1)}. Then the loop-erased process Ŝ(n) is defined by

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The growth exponent for planar loop-erased random walk

We give a new proof of a result of Kenyon that the growth exponent for loop-erased random walks in two dimensions is 5/4. The proof uses the convergence of LERW to Schramm-Loewner evolution with parameter 2, and is valid for irreducible bounded symmetric random walks on any discrete lattice of R2.

متن کامل

Distribution of sizes of erased loops of loop-erased random walks in two and three dimensions.

We show that in the loop-erased random-walk problem, the exponent characterizing the probability distribution of areas of erased loops is superuniversal. In d dimensions, the probability that the erased loop has an area A varies as A(-2) for large A, independent of d, for 2< or =d< or =4. We estimate the exponents characterizing the distribution of perimeters and areas of erased loops in d=2 an...

متن کامل

Collisions of Random Walks

A recurrent graph G has the infinite collision property if two independent random walks on G, started at the same point, collide infinitely often a.s. We give a simple criterion in terms of Green functions for a graph to have this property, and use it to prove that a critical Galton-Watson tree with finite variance conditioned to survive, the incipient infinite cluster in Z with d ≥ 19 and the ...

متن کامل

Uniform spanning forests and the bi-Laplacian Gaussian field

For N = n(log n) 1 4 , on the ball in Z4 with radius N we construct a ±1 spin model coupled with the wired spanning forests. We show that as n→∞ the spin field has bi-Laplacian Gaussian field on R4 as its scaling limit. For d ≥ 5, the model can be defined on Zd directly without the N -cutoff. The same scaling limit result holds. Our proof is based on Wilson’s algorithm and a fine analysis of in...

متن کامل

Loop-erased Random Walks, Spanning Trees and Hamiltonian Cycles

We establish a formula for the distribution of loop-erased random walks at certain random times. Several classical results on spanning trees, including Wilson’s algorithm, follow easily, as well as a method to construct random Hamiltonian cycles.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998